package main.old.new_2023.last.month_7;


/**
 * @Description: todo 剑指 Offer 42. 连续子数组的最大和
 * 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。
 * 要求时间复杂度为O(n)。
 *
 * @Author: Take-off
 * @Date: 1:00 PM 2023/6/5
 * @Param:
 * @return:
 **/
public class Solution0707 {

    public int maxSubArray(int[] nums) {
        int temp = nums[0];
        for (int i = 1;i<nums.length;i++){
            nums[i] = nums[i] + Math.max(nums[i - 1], 0);
            temp = Math.max(temp, nums[i]);
        }
        return temp;
    }
}
